منابع مشابه
Parallelogram-Free Distance-Regular Graphs
Let 1=(X, R) denote a distance-regular graph with distance function and diameter d 4. By a parallelogram of length i (2 i d ), we mean a 4-tuple xyzu of vertices in X such that (x, y)= (z, u)=1, (x, u)=i, and (x, z)= ( y, z)= ( y, u)=i&1. We prove the following theorem. Theorem. Let 1 denote a distanceregular graph with diameter d 4, and intersection numbers a1=0, a2 {0. Suppose 1 is Q-polynomi...
متن کاملTriangle-free distance-regular graphs
Let Γ = (X, R) denote a distance-regular graph with distance function ∂ and diameter d ≥ 3. For 2 ≤ i ≤ d, by a parallelogram of length i, we mean a 4-tuple xyzu of vertices in X such that ∂(x, y) = ∂(z, u) = 1, ∂(x, u) = i, and ∂(x, z) = ∂(y, z) = ∂(y, u) = i − 1. Suppose the intersection number a1 = 0, a2 6= 0 in Γ. We prove the following (i)-(ii) are equivalent. (i) Γ is Q-polynomial and con...
متن کاملRegular hamiltonian embeddings of Kn, n and regular triangular embeddings of Kn, n, n
We give a group-theoretic proof of the following fact, proved initially by methods of topological design theory: Up to isomorphism, the number of regular hamiltonian embeddings of Kn,n is 2 or 1, depending on whether n is a multiple of 8 or not. We also show that for each n there is, up to isomorphism, a unique regular triangular embedding of Kn,n,n. This is a preprint of an article accepted fo...
متن کاملDeficiencies of connected regular triangle free graphs
Let G be a finite simple graph having a maximum matching M. The deficiency def(G) of G is the number of M-unsaturated vertices in G. In an earlier paper we determined an upper bound for def(G) when G is regular and connected. This upper bound is in general not sharp when G is triangle free. In this paper we study the case when G is triangle free and r-regular. We present an upper bound for defC...
متن کامل4-regular claw-free IM-extendable graphs
A graph G is induced matching extendable (shortly, IM-extendable), if every induced matching of G is included in a perfect matching of G. A graph G is claw-free, if G does not contain any induced subgraph isomorphic toK1,3. The kth power of a graphG, denoted byGk , is the graph with vertex set V (G) in which two vertices are adjacent if and only if the distance between them in G is at most k. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1983
ISSN: 0095-8956
DOI: 10.1016/0095-8956(83)90071-0